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150(DJS-11)  Software 


DJS-11  Software  Division 
Electronic  Apparatus  Plant 

The  machine  of  DJS-11  type  is  a  one  million  cycle  large 
integrated  circuit  electronic  digital  computer.  It  has  such 
good  qualities  as  small  size,  large  storage  capacity,  high 
computation  speed  and  its  performance  is  steady,  reliable,  and 
power  saving.  Its  basic  components  are  semiconductor  integrated 
circuit  and  thick-film  circuit  and  its  word  length  has  48  bits. 

The  capacity  of  the  internal  storage  is  130,000  words  and  the 
external  storage  contains  magnetic  disk  and  magnetic  tape. 

Its  input-output  devices  include  paper  tape  photoelectric 
inputer,  line  printer,  digit-type  curve  unit,  high  speed  paper 
tape  perforator,  console  typewriter  and  special  input-output 
devices  totalling  27  pieces  of  11  different  kinds.  DJS-11 
also  has  interruption  system  and  exchanger.  The  interruption 
system  is  used  to  supervise  the  external  units,  to  control 
multi track  programming,  to  operate  console  typewriter,  to 
handle  trouble  if  it  develops  •  and  to  protect  the  power  source. 

The  exchanger  is  used  exclusively  for  message  transmission. 

The  DJS-11  has  three  different  types  of  numeration: 
whole  word  length  floating  point,  half  word  length  floating  point, 
and  integer.  An  instruction  is  made  of  a  half  word  length  and 
one  address.  There  is  also  one  group  of  change  address  registers 
and  an  in-last  and  out-first  storage  area  to  store  return 
addresses  of  rotator  and  initial  address  of  cyclic  segments. 
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In  addition  to  the  function  of  interruption  system,  cross 
storage  and  overlapping  working  in  the  hardware  equipment,  DJS-11 
is  also  equipped  with  corresponding  software.  It  has  a  mini¬ 
operation  system  which  is  designed  to  help  increase  machine 
efficiency  and  function  -  it  is  a  DJS-11  multitrack  supervision 
program.  And  for  the  users'  convenience  in  using  the  computer 
to  solve  problems,  a  block  structure  language  compilation 
and  translation  program  and  symbol  compilation  program  have 
been  designed.  For  machine  maintenance,  there  is  a  machine 
inspection  program. 

In  order  to  achieve  a  high  speed  of  calculation  of  one 
million  times  per  second,  DJS-11  must  try  to  solve  the  contra¬ 
diction  between  the  high  speed  computation  ability  of  the  cal¬ 
culator  and  the  low  access  speed  of  the  magnetic  core  storage, 
as  well  as  the  contradition  between  the  high  speed  of  master 
machine  and  the  low  speed  of  external  units.  Facing  the  problems 
mentioned  above,  DJS-11  adopts  the  following  advanced  technology 
and  measures. 

1)  Storage  of  Multicell  Parallel  Operation 

For  increasing  computation  speed,  in  addition  to  the 
requirement  that  the  computer  must  increase  its  own  speed, 
the  storage  is  required  to  be  able  to  provide  operation 
numbers  and  instructions  on  time.  The  calculator  of  the  DJS-11 
employs  high  speed  semiconductor  integrated  circuits  and  high 
speed  computation  method  (such  as  multi-digit  multiplication 
and  shortcut  division) ,  so  it  can  reach  a  speed  of  calculating 
of  one  million  per  second.  But,  the  storage  is  made  of  mag¬ 
netic  core  and  its  access  speed  is  relatively  low,  so  it  cannot 
provide  the  operation  numbers  and  instructions  that  are 
required  for  calculating  one  million  times  per  second.  This 
is  the  main  problem  which  affects  the  speed  of  the  machine.  For 


overcoming  this  difficulty,  the  storage  of  DJS-11  is  divided 
into  four  smaller  units  and  the  capacity  of  each  unit  can  store 
32,000  words.  The  unit  is  called  "cell."  Since  these  four  cells 
can  work  simultaneously,  the  access  speed  increases  four  times 
more  than  before.  In  order  to  keep  each  magnetic  core  cell  in 
maximum  busy  state,  the  cells  are  controlled  infividually . 

By  this  form  of  multi-cell  working  in  parallel,  the  speed  is 
overwhelmingly  increased. 

2)  Advance  Controller 

After  adopting  the  system  of  multi-cell  parallel  operation, 
if  the  calculator,  just  like  an  ordinary  small  computer,  can 
only  directly  deal  with  storage,  and  cannot  be  free  from  the 
limitation  of  the  access  speed  of  single  magnetic  core  cell, 
the  efficiency  of  multi-cell  parallel  operation,  therefore, 
cannot  be  brought  into  full  play.  For  this  reason,  DJS-11  is 
equipped  with  an  "advance  controller "inside  the  controller. 
"Advance"  here  means  that  the  storage  earlier  begins  to  transmit 
operation  numbers  and  instructions  to  the  register  of  the  advance 
controller  and  the  controller  earlier  prepares  a  set  of  compu¬ 
tation  instructions  for  the  calculator,  and  stores  it  in  the 
register  of  the  advance  controller.  Then  the  calculator  can  get 
its  operation  numbers  and  computation  instruction  directly  from 
the  advance  controller  and  directly  store  the  computation  results 
back  in  it.  And  the  advance  controller  then  puts  the  results 
into  storage.  Thus,  the  calculator  is  free  from  the  limitation 
of  the  access  speed  of  the  magnetic  core  storage  and  can  con¬ 
tinuously  have  operation  numbers  and  computation  instructions 
from  the  register  of  the  advance  controller  of  which  the  access 
speed  is  high,  and  consequently  its  ability  of  computation  with 
high  speed  can  be  fully  expressed.  The  register  of  the  advance 
controller  is  something  like  a  fast  and  small  "storage"  of  the 
calculator  and  it  functions  as  a  buffer  between  the  storage  and 
the  calculator.  Since  there  is  an  advance  controller,  the 
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controller  and  the  calculator  no  more  interfere  with  each  other 
as  often  happens  in  some  other  ordinary  machines  (controller 
gets  instructions,  analyzes  instructions,  gets  numbers,  issues 
control  signals  -  calculator  calculates  -  controller  gets 
instructions,  analyzes  instructions,  gets  numbers,  issues 
control  signals  -  ...),  and  when  controller  analyzes  instructions, 
the  calculator  can  simultaneously  calculate  parallel  with  the 
controller.  One  need  not  wait  for  the  other.  The  working 
efficiency  of  the  machine  is  thereby  promoted. 

3)  Using  an  Exchanger  to  Control  External  Devices 

The  external  device  of  an  ordinary  small  comput4r  is  con¬ 
trolled  by  a  controller.  When  the  controller  controls  external 
devices,  it  is  not  able  to  control  the  calculation  of  the 
calculator.  External  devices  are  mostly  made  up  of  low  speed 
electro-mechanical  units  so  they  usually  delay.  In  order  to 
keep  the  controller  busy,  DJS-11  gives  a  part  of  the  work  of 
controlling  external  devices  to  an  exchanger  and  let  the 
exchanger  control  external  devices  and  exchange  messages  with 
storage.  Only  at  the  beginning  and  end  of  message  exchange  does 
the  controller  execute  simple  control  over  the  exchanger.  Thus, 
when  external  devices  are  working  the  controller  and  the  calculator 
can  work  simultaneously  and  a  condition  of  simultaneous  functioning 
of  external  devices,  calculator  and  controller  is  thereby  created. 
Under  the  control  of  an  exchanger,  different  external  devices 
can  work  in  parallel. 

Because  of  the  four-cell  storage,  advance  controller  and  the 
exchanger,  the  logical  block  diagram  of  DJS-11  compared  with 
ordinary  machines,  shows  great  variability.  Among  them,  the 
magnetic  disk  is  an  external  storage,  a  part  of  the  external 
device,  and  the  four  cells  mentioned  above  are  usually  called 
internal  storage. 


4)  Multitrack  Operation 


The  installation  of  an  exchanger  in  DJS-11  eliminates  the 
burden  of  controller  from  controlling  external  devices,  and 
promotes  efficiency.  However,  when  only  one  problem  is  being 
processed,  there  always  occur  the  following  phenomena:  when 
execution  reaches  a  certain  degree  it  is  necessary  to  store 
part  or  all  of  the  data  from  the  storage  into  external  storage, 
and  new  data  from  external  storage  will  be  taken  in  to  continue 
processing.  Because  the  speed  of  external  storage  is  slow,  the 
calculation  and  control  have  to  stop  to  allow  data  exchange  between 
internal  and  external  storage  until  new  data  come  in.  In  order 
to  improve  this  situation,  DJS-11  employes  multitrack  operation 
method  and  feeds  four  arithmatic  programs  into  the  internal 
storage.  When  one  program  needs  new  data  of  instruction  from 
external  devices  to  continue  operation,  the  machine  records 
"process  standing"  and  goes  on  to  the  next  problem;  when  the  second 
problem  cannot  continue  due  to  some  reasons,  it  also  records 
"process  standing"  and  goes  to  the  third  problem  and  so  forth. 

The  machine  comes  back  to  the  first  problem  when  its  use  of 
external  devices  is  finished.  This  way,  the  calculation  and 
control  of  the  machine  are  kept  in  busy  state  and  high  speed 
processing  ability  can  be  realized. 

To  carry  out  multitrack  operation,  the  machine  not  only 
needs  to  increase  its  logical  circuit  but  also  has  to  have  a 
programming  system  for  supervision  and  assignment,  i.e.,  multi¬ 
track  programming. 

In  summary,  DJS-11  uses  multi-storage  in  parallel  operation 
and  advance  control  to  overcome  the  major  obstacle  caused  by 
the  slow  access  speed  of  the  storage  during  high  speed  processing. 
In  order  to  solve  the  contradiction  between  the  fast  main  body 
and  slow  external  devices,  an  exchanger  is  installed  to  supervise 
the  external  devices,  and  some  other  measures,  such  as  multitrack 


operation,  parallel  operation  of  controller,  calculator  and  exter¬ 
nal  devices  and  full  use  of  the  waiting  time  of  various  parts 
of  the  machine,  altogether  make  DJS-11  able  to  have  a  high  speed 
of  calculating  one  million  times  per  second. 

MULTITRACK  PROGRAMMING  SYSTEM 

In  order  to  increase  problem  solving  ability  and  speed, 
DJS-11  is  equipped  with  a  small  operation  system  i.e.  multitrack 
operation  supervision  program.  Its  basic  functions  are: 

1)  to  control,  adjust  and  supervise  multiple-user  programs  and  to 
carry  out  multitrack  operation. 

2)  to  control  operation  of  language  translation  and  compilation 
program  and  symbol  compilation  program. 

3)  to  supervise  and  adjust  external  devices,  to  control  data 
transmission  process  of  external  devices,  to  modify  the  input 
and  output  message  and  to  make  the  master  machine  and  external 
devices  working  in  parallel. 

4)  to  take  care  of  problems  when  they  develop. 

5)  to  receive,  analyze,  and  execute  commands  from  the  operator, 
to  display  the  conditions  of  operation  within  the  machine, 
and  to  continue  operation. 

In  summary  we  believe  that  the  difference  of  DJS-11  multi¬ 
track  programming  system  from  single-track  programming  system 
lies  in  distribution  of  storage,  supervision  of  external  devices 
and  assignment  of  programs.  The  multitrack  program  system  of 
DJS-11  will  be  discussed  in  the  following  sections. 


1.  Distribution  of  Storage 

In  order  to  carry  out  multitrack  programming  system,  the 
main  storage  of  DJS-11  has  to  store  both  supervision  programs  and 
multi-user  programs.  The  distribution  and  usage  of  storage  can 
no  longer  be  arranged  by  users  and  they  must  be  managed  by  the 
supervision  program. 

One  way  of  distributing  storage  is  the  method  of  boundary 
distribution,  which  means  a  method  of  continuous  distribution  of 
storage  areas. 

"Different  contradictions  can  only  be  solved  by  different 
means."  According  to  the  different  nature  of  supervision  program 
and  user  program  we  divide  the  main  storage  areas  into  supervision 
program  area  and  user  program  area.  The  former  occupies  the  ut¬ 
most  front  area  and  constitutes  one  thirteenth  of  the  main  storage. 
The  following  is  user  program  area. 


Fig.  1-1 

The  user  program  area  allows  no  more  than  four  user  programs. 

How  are  these  four  user  programs  to  be  arranged  so  as  to  Drovide 

maximum  storage  space  for  the  new  program  and  also  to  minimize 
the  times  of  moving  in  the  user  program  area  after  the  withdrawal 
of  the  old  program?  This  is  one  of  the  problems  to  be  considered 
in  multitrack  programming  systems.  We  adopt  a  principle  of  placing 


programs  at  two  ends  and  leaving  the  middle  empty.  The  user 
program  area  is  divided  into  upper  and  lower  areas.  When  storing 
two  areas  are  stored  alternately  as  shown  in  Fig.  1-2.  When 
program  2  (or  3)  moves  out,  no  remaining  program  has  to  move 
because  the  vacancy  is  in  the  center.  When  program  0  (or  1) 
moves  out,  only  one  has  to  move  in  program  2  (or  3).  The 
advantage  of  so  doing  is  to  avoid  a  rearrangement  of  the  whole 
program  after  one  program  has  withdrawn.  But  this  method  has 
its  limit  and  there  is  still  "moving"  especially  when  there  are 
more  than  four  user  programs.  The  storage  rearrangement  will 
increase  correspondingly  when  the  number  of  user  programs  is 
increased. 

Since  more  user  programs  are  allowed  to  store  in  the  main 
storage  at  the  same  time,  the  storage  occupied  by  each  user 
program  has  to  be  dynamically  distributed  when  it  is  fed  into  the 
machine.  Therefore,  user  program  is  required  to  be  floating. 

In  order  to  give  each  user  program  proper  execution  and  not  to 
be  disturbed  by  any  single  program  which  has  some  mistake,  each 
program  in  the  storage  area  must  be  protected. 

There  are  many  ways  to  make  floating  programs  and  we  use 
relative  addressing  methods.  The  supervision  program  draws  up 
upper  and  lower  boundaries  for  the  processing  program  and  the 
boundary  addressing  storage  is  set  up  to  accomplish  address 
variation.  By  the  change  of  lower  boundary  the  programs  are 
made  floating.  Using  boundary  crossing  protection  method  to 
prevent  mistakes  of  the  execution  program  from  destructing  other 
programs  in  the  machine. 

The  advantages  of  boundary  distribution  are  that  the 
execution  is  fast  and  saves  equipment.  The  disadvantages  are: 
the  time  of  occupying  the  main  storage  is  long,  and  the  change 
of  programs  in  the  machine  requires  rearrangement  of  storage  area 


Supervision  program  controls  machine  operation  and  it  holds 
the  key  of  maintaining  normal  function  of  the  machine.  So  its 
safety  is  very  important.  We  use  "switch  protection"  method  in 
main  storage  supervision  program  because  this  method  requires 
less  equipment. 

2.  Supervision  of  External  Devices 

The  external  devices  of  DJS-11  consist  of  general  and  special 
units  totalling  27  pieces  of  11  different  kinds.  They,  through 
the  exchanger,  exchange  messages  directly  with  the  main  storage 
and,  thorugh  interruption  system,  report  to  the  master  machine. 
Therefore,  parallel  work  is  attained  between  the  master  machine 
and  external  devices  and  among  these  devices. 

DJS-11  external  devices  have  to  serve  many  user  programs, 
and  like  the  main  storage  they  require  "dynamic  distribution"  of 
supervision  programs.  At  the  same  time,  the  control  of  external 
device  transmission  procedure  is  directed  by  the  supervision 
program  through  interruption  systems  under  "supervised  state." 

A  user  program  has  to  use  external  devices  through  super¬ 
vision  program,  so  the  machine  is  designed  to  have  one  set  of 
machine  instruction  as  well  as  one  set  of  general  instruction. 

The  instruction  is  interpreted  and  executed  by  the  supervision 
program  and  is  the  procedure  for  the  user  programs  to  employ 
external  devices  through  the  supervision  program. 

In  order  to  supervise  external  devices,  the  supervision 
program  establishes  a  channel  schedule  for  each  channel  of  the 
exchanger  to  record  (1)  conditions  of  its  external  device,  good 
or  bad,  whether  distributed,  and  to  whom,  (2)  channel  working 
condition,  busy  or  idle,  which  channel  (channel  no.)  and  which 
external  device  (unit  no.)  is  working. 


1)  Distribution  of  external  devices 

The  distribution  of  external  devices  is  in  the  form  of  user 
requests  and  supervision  program  assignment.  There  are  two 
ways  of  requesting  external  devices  by  the  users:  group  request 
at  the  time  when  user  programs  are  fed  into  the  machine  and 
request  during  the  process  of  execution.  The  former  needs  to 
be  submitted  at  the  beginning  of  a  program,  the  latter  can  use 
general  instruction  or  operation  command.  A  typical  request 
information  can  be  like  this: 

Need  X  type  equipment  as  my  nth  device; 

The  "nth"  device  is  a  relative  number  of  the  user's  own  external 
devices  and  it  does  not  necessarily  correspond  to  the  number 
of  any  one  external  device  before  the  distribution  by  supervision 
programs . 

With  the  help  of  channel  schedule,  the  distribution  by 
supervision  programs  can  be  carried  out  according  to  current 
situations  and  records  the  result  in  the  channel  schedule: 

x  equipment  of  x  type  is  assigned  to  x  channel  user  program 
device  no.  type  channel  no. 

as  nth  device.  This  message  is  also  sent  out  to  users  through 
relative  no. 
console  typewriter. 

Program  name  FPW:  device  number  device  type  relative 

number!  In  which,  "FPW"  stands  for  "complete  assignment." 

In  this  way,  corresponding  relationships  between  relative 
number  of  external  devices  of  the  user  program  and  its  given 
external  device  number  is  established.  When  writing  programs, 
the  user  needs  only  its  own  relative  number  as  if  all  external 
devices  can  be  freely  used  by  it. 
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The  working  diagram  of  external  device  assignment  by 
supervision  program  is  like  this: 
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1)  to  analyze  what  type  of  external  device  has  been  requested  - 
equipment  type 

2)  to  check  if  the  channel  schedule  of  that  type  of  equipment 
is  available 

3)  to  assign  one  unit  of  that  type  of  equipment  to  this  channel 
program 

4)  to  record  this  assignment  on  the  channel  schedule, 

5)  to  send  out  complete  assignment  message:  program  name, 
equipment  type,  number,  relative  number. 

6)  Is  all  requested  equipment  assigned? 

7)  to  send  message  to  the  user:  no  such  equipment  available 

8)  to  suspend  this  channel,  and  wait  for  instruction 

9)  unusable,  not  assigned,  10)  outlet,  11)  yes,  12).  no 

13)  assigned 
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An  external  device  will  belong  to  the  user  program  once 
it  has  been  assigned.  It  cannot  be  used  by  any  other  channel 
programs  before  this  user  finishes  using  it,  so  that  indepen¬ 
dence  of  using  external  devices  by  each  user  program  is  guaran¬ 
teed. 


In  order  to  yield  high  efficiency  of  using  external  devices, 
when  the  user  program  in  external  devices  has  been  completed 
the  supervision  program  should  be  notified  immediately  "to  assign", 
and  the  external  devices  should  also  be  returned  to  the  supervision 
program  for  the  use  of  other  programs.  There  are  two  ways  of 
returning:  one  is  that  the  user  voluntarily  returns  with  general 
instruction  or  operation  command;  the  other  is  that  when  the 
user  program  withdraws,  the  supervision  program  automatically 
retrieves  all  the  occupied  external  equipment. 

2)  Procedures  for  Users  to  Use  External  Devices  -  General 
Instruction 

The  general  instruction  of  DJS-11  is  made  up  of  "transfer" 
instruction  and  several  parameters.  Its  general  form  is: 

r  T-**N 

| Parameter 

The  first  line  is  "transfer"  instruction  (machine  instruction) 
which  is  used  to  transfer  from  user  program  to  supervision  program. 
The  second  line  is  the  parameter  provided  by  instruction.  There 
are  two  parameters  for  general  instruction:  type  of  equipment 
and  relative  number.  A  processing  program  is  set  up  in  the 
supervision  program  to  correspond  to  one  type  of  external 
equipment  and  one  set  of  general  instruction:  it  is  called  XX 
equipment  supervision  program,  such  as  wide  line  supervision 
program.  Each  general  instruction  has  its  corresponding 
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processing  program  which  is  a  standard  process  and  has  "re-entry" 
function.  All  processing  programs  of  input-output  devices 
constitute  an  input-output  control  system. 


3)  Transmitting  Procedure  of  External  Devices 


The  control  of  external  device  transmitting  procedure  is 
carried  out  by  supervision  program  through  interruption  system 
under  "supervised  state."  At  the  time  when  user  programs  are 
transfered  with  general  instruction  into  supervision  program. 


1)  maintain  user  ,1)  * 

•■a^afiwa* 

program  working  i  - 

status  (2 ) ***a.  *«••*** 

2)  pick  up  parameter  _ 4 

and  find  out 

equipment  rela-  '  -  -  # 

tive  number  ^4)  ■***aaac«t 

3)  check  equipment  _  4  *_15)_ 

based  on  type  anc^**1**^; 

relative  number  -  ^ 

6)  a  x  a  A 

4)  is  its  channel  •  , 

busy?  7)aa«»***» 

5)  fill  channel  '4 

schedule,  get  8)  ••*aa*««H***i> 

6)  working  - .  -~ 

information  ' 

17)*  n 

7)  arrange  control 
word  order 

8)  start  the  exchanger  to  execute  control  order  instruct  external 
device  to  transmit,  9)  send  message  to  users:  no  such  equipment 
available,  10)  suspend  and  wait  for  further  instruction,  11) 
suspend  until  channel  is  open  to  transmit,  12)  no,  13)  busy, 

14)  available,  15)  idle,  17)  outlet 


1 

\*  12)  |  9 )  •«•«.  a»ai». 

J  *\  *««• 

c  J 

W-3)  jl0)a  a  *  a  m  *  ♦ 

,  '  17) 

1. 
m  •  a 

4 

17)*  « 

1 


•7T 
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the  machine  is  in  "supervised  state."  The  processing  steps  of 
the  supervision  program  are  shown  in  the  above  diagram. 

When  external  devices  complete  their  work,  they  will  give 
a  signal  of  "transmission  completed."  Then  the  interrupt 
processing  program  will  continue  to  process.  The  working  process 
is  shown  in  the  following  diagram. 

4 

5) 

■  6)  t  MiMuaMaiioxa. 


1)  determine  which  channel  requests  interruption 

2)  check  channel  schedule  to  see  if  continuous  transmission  is 
needed 

3)  idle  the  channel,  and  give  the  transmission  characteristics 
of  the  channel  schedule 

4)  release  the  suspended  program  which  has  been  idled  due  to 
waiting  for  transmission 

5)  Inlet  of  continuous  work  of  the  processing  program  of  that 
equipment.  Continuous  working  information  and  transmission 

6)  Yes,  7)  No,  8)  Outlet 

Both  outlets  of  the  above  mentioned  programs  are  directed 
toward  a  certain  part  of  the  interrupt  processing  program  to 
continue  handling  other  interrupt  signals  and  finally  enters 
channel  selection  program  to  select  one  executable  user  program. 


*  / 


2) 


3) 


4*  7) 


4) 


a  a  8) 
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This  ends  supervised  status  and  begins  print-out. 

3.  User  Program  Assignment 

1)  Assignment  Schedule 

The  assignment  schedule  is  a  file  established  by  supervision 
program  for  the  purpose  of  assigning  each  user  program,  and  it 
reflects  the  status  of  user  program  in  the  machine.  At  the 
time  when  user  program  is  installed  in  the  machine,  supervision 
program  establishes  assignment  schedule.  When  user  program 
changes  in  operation,  the  schedule  is  modified.  When  user  pro¬ 
gram  withdraws,  the  schedule  is  withdrawn  too.  A  schedule 
contains  program  name,  channel  number,  program  status,  program 
type,  priority  number,  upper  or  lower  storage  boundary,  break 
point,  console  typewriter  number,  and  work  reserve  area.  Only 
program  status  and  priority  number  will  be  explained  in  detail 
in  the  following. 

Program  status  -  The  user  programs  in  the  machine  are  dif¬ 
ferent  in  status.  They  are  used  to  indicate  whether  programs 
are  ready  to  jion  the  execution.  In  general,  there  are  three 
kinds  of  status:  (a)  execution  status  is  the  moment  that  the 
program  is  being  executed;  there  is  only  one  channel  in  execution 
status  at  any  time;  (b)  waiting  status  is  a  program  which  has 
execution  conditions  but  is  not  yet  picked  for  execution  by 
supervision  program;  and  (c)  idle  status:  when  user  programs 
for  some  reasons  do  not  meet  execution  requirement,  they  are 
put  in  status  of  suspension.  There  are  waiting  for  transmission 
suspension,  waiting  for  command  suspension  and  waiting  for 
moving  suspension.  When  the  cause  of  suspension  is  diminished, 
they  will  change  to  be  in  waiting  status. 


Priority  number  is  a  reference  for  supervision  program 
to  select  execution  program.  Each  user  program  is  given  a  prio¬ 
rity  number  which  indicates  user  program  execution  order.  The 
greater  the  priority  number  is,  the  higher  the  class  is,  and  the 
execution  will  be  first. 

Priority  number  can  be  determined  by  the  user  based  on 
the  degree  of  urgency,  extent  of  using  external  devices,  and  pro¬ 
cess  capacity.  Priority  number  is  given  to  supervision  program 
when  a  program  enters  the  machine.  During  the  process  of 
execution,  the  supervision  program  can  be  told  to  change  priority 
number.  Priority  number  can  also  be  assigned  by  supervision 
program  based  on  the  characteristics  of  each  user  program,  such 
as  execution  capacity,  extent  of  using  external  devices,  time 
already  spent  on  execution,  waiting  time,  by  using  specific 
formula.  Priority  number  is  continuously  modified  according  to 
the  changes  of  condition  inside  the  machine. 

2)  Assignment  Program 

Assignment  program  is  used  to  determine  the  execution 
order  of  different  user  programs  in  the  machine.  Based  on  given 
selection  principle,  the  assignment  program  can  select  one 
channel  for  execution  from  among  the  users  in  waiting  status. 

So  it  is  also  called  channel  selection  program.  Assignment 
program  is  a  part  of  supervision  program.  Once  "under 
supervision"  it  has  to  go  through  assignment  program  to  be  "out 
of  supervision."  The  diagram  of  selecting  an  execution  program 
by  the  assignment  program  is  as  follows: 

In  DJS-11 ,  supervision  program  handles  feed-in,  suspending 
and  withdrawing  of  user  program.  An  operator  can  use  operation 
command  through  supervision  program  to  control  these  things. 
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1)  use  channel  o  program  assignment  schedule 

2)  Is  it  in  execution  status? 

3)  Is  it  in  waiting  status? 

4)  comparing  priority  number,  select  a  greater  one 

5)  Is  there  another  channel? 

6)  get  another  assignment  schedule 

7)  Has  one  been  selected? 

8)  turn  machine  to  "print-out" 

9)  empting  singing  program,  work 

10)  send  channel  number  of  the  selected  program  into 
channel  number  storage 

11)  resume  execution  program  working  status 

12)  turn  machine  to  "print-out" 

13)  selected  user  program  work 

14)  no  15)  selected,  16  yes 
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BLOCK  STRUCTURE  LANGUAGE  SYSTEM 


Chairman  Mao  once  said,  "why  the  problem  of  mankind  is 
a  basic  problem  and  a  problem  of  principle."  In  order  to  make 
DJS-11  widely  used  by  our  workers,  farmers,  soldiers,  technicians 
and  scientists  to  carry  out  programs  of  automatization,  a  block 
structure  language  which  suits  scientific  and  technological 
computation  has  been  designed.  This  language  takes  care  of  both 
function  of  expression  and  convenience  of  writing,  it  provides 
more  adjustment  programs  so  it  is  easy  to  learn  and  use. 

DJS-11  language  uses  degenerate  program  as  compiling  method, 
object  program  design  is  a  floating  structure  and  it  can  accom¬ 
plish  with  one  scanning.  In  order  to  promote  the  processing 
speed  it  must  use  subscript  address  degenerate  calculation 
method  to  deal  with  subscript  variables,  which  can  greatly  affect 
the  speed.  Combining  the  characteristics  of  advance  control, 
optimization  of  depending  on  machine  should  be  considered.  The 
compilation  structure  is  simple  and  the  compilation  speed  and 
processing  speed  are  great. 

1.  Block  Structure  of  Source  Program 
When  a  problem  is  described  by  block  structure  language, 
it  is  made  up  of  one  main  program  segment,  several  subroutine 
program  segments  and  function  segments.  Each  program  segment 
consists  of: 

program  segment  head 
^descriptive  statement  serial) 

{execution  statement  serial ) 

{data  statement  serial) 
end 

Program  segment  head  gives  type  and  name  of  the  segment. 

If  it  is  a  subroutine  program  segment  or  function  segment,  it 
also  gives  type  and  name  of  parameter. 


End  indicates  completion  of  this  segment. 

Descriptive  statement  describes  quantities  used  in  the 
program,  such  as  numerical  group,  function,  common  numerical 
group,  common  block,  format,  tape,  disc.  Descriptive  statement 
includes  variable  address,  numerical  group,  function,  tape, 
disc,  common,  common  numerical,  and  format  statements. 

Execution  statement  includes  execution,  computation,  branch, 
condition,  cycle,  assignment,  return,  code,  combination  withdrawal 
statements. 

There  is  no  fixed  order  among  the  main  program  segment, 
subroutine  program  segment  and  function  segment.  But,  at  the 
beginning  of  a  whole  program,  the  head  of  the  program  must  be 
written  and  "a  completion"  at  the  end.  The  head  shows  priority 
number,  request  to  use  external  devices  and  computation  status, 
and  "completion"  indicates  the  end  of  the  whole  program. 

As  a  computation  problem,  these  three  segments  are  unified 
unit  but  each  one  has  its  own  relative  independent  and  closed 
characteristics.  Basically,  the  structure  of  each  program  segment 
is  the  same,  but  the  ways  of  writing  the  head  are  different.  For 
instance,  the  main  program  segment  has  a  head,  #ZU  M;  the  head  of 
the  subroutine  program  segment  is  #ZC  (name  of  subroutine  program) 
(parameter)  and  (type),  or  #ZC  (name  of  subroutine  program). 

In  order  to  raise  object  program  execution  speed  and  to 
widen  expression  capacity,  code  expression  is  introduced  into 
language  description. 

For  convenience  in  use,  employment  of  degenerate  subroutine 
program  segment  and  function  segments  is  allowed  for  this  language. 
This  language  also  provides  deletable  expression,  operation 
variables,  description  switch,  if-switch,  tracing,  numeration. 


and  tracking  facilities  for  program  adjustment.  In  writing, 
phonetic  Chinese  spelling  is  used  after  a  symbol  #,  e.g. ,  #ZU 
means  main  program,  #SZ  numeric  group.  Standard  subroutine  pro¬ 
gram,  standard  function,  stored  program  segment  are  all  headed  by 
5  which  is  followed  by  name,  for  example,  SIN  is  for  sine 

2.  Floating  Structure  of  Object  Program 

The  object  program  uses  floating  type  and  its  common 
measurement  is  indicated  by  absolute  address.  Each  program 
depends  on  variable  address  Bcx  to  float,  the  local  measurement 
of  each  program  depends  on  variable  address  BGZ  to  float,  each 
intermediate  unit  depends  on  variable  address  B_T  to  float,  and 
each  constant  depends  on  variable  address  Bcg  to  float.  Each 
numerical  group  uses  dynamic  distribution.  Object  program  of 
each  program  segment  has  general  structure  as  follows: 


If  (source  of  statement) 


number  of  variable 
addresses 


number  of  parameters 


B, 


CX 


B 


CS 


constant  area 
initial  address 


number  of 
working  units 


number  of 

intermediate 

units 


•types  of  para¬ 
meters 


.parameter  logic 
ruler 


descriptive  statement  object  program 


executable  data  statement 


execution  statement  object  program 


data  statement  object  program 


constant 


t 


Program  seg¬ 
ment  message 
heading 
totaling  8 
half-word 
length  units 
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The  object  program  is  equipped  with  execution  path,  when 
it  enters  a  subroutine  or  a  function  segment  the  execution 
path  moves  downward.  When  a  subroutine  or  a  function  segment 
returns  the  execution  path  moves  up.  The  structure  of  an  execu¬ 
tion  path  is  shown  below. 

linkage  unit 


path  top 


When  dynamic  numerical  group  is  distributed,  path  top 
arrow  ZJT  moves  down.  The  advantages  of  using  this  kind  of 
structure  are: 

1)  The  whole  program  is  floating.  As  long  as  no  common 
measurement  is  not  included  in  any  one  program  segment,  measure¬ 
ment  location  is  floating.  The  high  quality  measurement  obtained 
by  compiling  with  code  statement  can  be  fed  into  the  program 
bank  without  modification,  and  it  can  be  linked  to  other  language 
programs  directly.  Therefore,  by  using  floating  structure,  the 
structure  storage  bank  becomes  convenient  and  it  is  time  saving 
to  compile  a  program  bank. 


A, 


B 


GZ  - 


BZJ-* 
ZJT  -* 


'1-1 


upper  rank  program  name  unit 


number  of  main  rank  variable  addresses 


initial  address  of  main  rank  executable 
unit 


main  rank  variable  address  preserved 
area 


parameter  unit 


function  value  unit 


local  executable  unit 


intermediate  executable  unit 


main  rank  dynamic  distribution  area 
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2)  Since  whole  program  depends  on  four  variable  addresses 
to  float,  object  program  can  be  attained  with  one  scanning, 
advance  editing  can  be  omitted.  The  entire  block  structure 
language  compiling  program  is  about  8000  half-words  long.  So, 
compiling  program  is  brief  and  compiling  time  is  short. 

3)  Since  the  local  measurement  of  each  program  segment 
is  dynamically  distributed  downward,  a  degenerate  assignment 
can  be  carried  out. 

4)  Due  to  dynamic  distribution  of  numerical  group,  internal 
storage  is  saved. 

However,  with  this  kind  of  structure  to  transfer  from  one 
program  segment  to  another,  those  floating  addresses  must  be 
preserved  or  revived.  Execution  speed  is  then  somewhat  affected. 

3.  Degenerate  Computation  of  Subscripted  Address 

Because  of  the  floating  structureof  object  program,  dynamic 
distribution  of  numerical  group  and  single  scanning  of  compiler, 
the  computation  of  subscript  address  can  use  simplified  dynamic 
degenerate  computation  method.  It  is  regulated  that  the  initial 
value,  final  value,  and  step  length  of  cycle  are  determined 
by  cycle  head  and  cannot  be  changed  in  the  cycle. 

1)  The  conditions  of  simplified  dynamic  degenerative  com¬ 
putation  are: 

a)  Subscript  expression  of  subscript  variables  cannot 
consist  of  simple  variation,  subscript  variable,  and  function. 

It  can  only  include  constants,  cycle  variables,  value  parameter 
and  operation  variables. 

b)  Cyclic  order  of  subscript  variable  is  set  to  be  XHN, 
the  highest  order  value  parameter  for  subscript  expression  of 
subscript  variable  is  XJ  and  the  order  is  XJN. 
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If  XJ  appears  once  in  the  expression  and  its  coefficient 
is  a  constant  C,  the  initial  address  and  increment  of  subscript 
variable  can  be  computed  outside  of  XJN  cycle,  it  is  said  that 
this  subscript  variable  can  be  optimized  upon  XJN  cycle. 


IF  XJ  appears  twice  and  its  coefficients  are  not  constant, 
it  is  believed  that  the  initial  address  and  increment  of  this 
subscript  variable  cannot  be  computed  outside  of  the  XJ  cycle. 
But,  if  X JH  <  XHN ,  the  initial  address  of  subscript  variable  can 
be  computed  outside  cycle  XJN  +  1. 


If  subscript  expression  does  not  depend  on  cycle  parameter 
the  address  can  be  computed  outermost  of  the  cycle  and  the 
increment  is  naturally  zero. 


e.g. 


there 


**  XH  l-i.  N, 

*  XH  /—I,  N • 

A[l.  I|-B|/.  J\  »C(/|  +  D|/]  +  £(z]| 

'  D| I],  £|2|  can  optimize  upon  I  cycle 


All. II.  *11. /I.  CU) 


can  optimize  upon  J  cycle. 


2)  Dynamic  degenerate  computation  formula  of  simplified 
subscript  variable  address. 


If  the  numerical  group  description  is 
35  SZ  A\lm.lm~t.  — ./» J 

here,  jt  o-i,  —  ,N)  is  an  expression. 


Subscript  variable  I  its  subscript  expression 

(2) 


linear  depends  on  innermost  order  cycle  parameter 

fm~Pm  +  CuV, 


here  does  not  have  a  parameter  larger  than  Vt  expression 
of  simple,  subscript  variable,  and  function. 


Ck  -  constant,  Vt  -  inner  cycle  parameter 
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(3) 


0/£M|JU.*-.jr1l>-0/£M|l.«.l]l  +  JJ  •  A« 

*■- 1 

Her®  A*=/»*A«-» 

Let  V,-S,  +  <Ni-n  •  8. 

where  Sfc  is  a  cycle  initial  value,  Bfc  is  cycle  step  length,  Nfc 
is  cycle  order  number. 

Thus  formula  (3)  can  be  rewritten  into: 


D/£M ])  -  £>/£<A|  !,•••. I  ]  -t  <*„  -  l>  •  A« 

Jf"?! 


•=  L>1£  (A  f  | ,  ••• ,  1  ] ) 


+■  ^  (£*-  |)  An  ♦  Ct(Sj+  (N ,  —  |)  •  £,)  •  A* 

«.  ■  i 


-  D/£(A(k,,«-  ,fi  J  j 


)  4- 


B,  •  A« 


-D9+<N,~  I)  •  AO 
He^e  £>m-  0/£<A| jT|J  |  K, -J,> 


AD 


No  matter  how  complicated  formula  Sfc,  B^,  Jt  can  be,  during 
execution,  their  values  have  already  been  obtained  outside  the 
cycle.  If  one  replaces  with  Sfc  and  executes  "subscript 
address  program"  then  DQ  is  attainable.  Since  Vfc  is  limited  to 
appear  once  in  subscript  expression  and  only  one  Ck  ^  0,  thus 
the  compiler  program  to  obtain  AD  is  greatly  simplified.  When 
AD  is  a  constant  there  is  no  need  to  make  such  a  program. 


3)  The  structure  of  the  object  program  of  subscript 
variable  address  dynamic  degenerate  computation. 


vi  cycle  opens 


2)  yi  cycle  opens 

II  *  s,.  B,. 

2)  * 

lt«  jr,.  .  J,i 

««■  Al> 

*  v  cycle  opens 

3) 

V  ,  V  B<fl» 


1 )  compute 

2 )  compute 
subscript  variable, 
its  initial  address  D 
and  increment  z*D  ° 

3)  rank  cycle  main  body 

4)  change  address 


4) 

•  ACM: 

i 

v,  cycle  opens 

* 

v,  ,  cycle  closes 

* 

v<  cycle  closes 


4.  Optimization  Upon  Machine  Instructions 

If  only  subscript  address  degenerate  computation  is  con¬ 
sidered,  the  object  program  produced  is  still  quite  different 
from  the  object  program  of  compilation  language.  Sometimes 
their  speeds  are  different  by  several  times  because  the  charac¬ 
teristics  of  the  machine  instruction  are  not  fully  utilized. 

When  compiling  system  tries  to  fully  utilize  the  characteristics 
of  machine  instruction,  and  compresses  the  number  of  inner  cycle 
instructions,  these  instructions  get  closer  to  compilation 
language  and  the  execution  speed  of  object  program  comes  closer 
to  that  of  compilation  language. 
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It  takes  1000  instructions  to  optimize  subscript  address 
cynamic  degenerate  computation  and  machine  dependent  instruction. 
The  optimized  solution  program  is  15  times  faster  in  solving  200th 
order  linear  algebraic  equation.  To  solve  this  equation,  it  takes 
compilation  language  15.5  seconds  and  block  structure  language 
22  seconds.  If  source  program  of  block  structure  language  is 
well  written,  and  optimization  conditions  are  fully  utilized,  the 
execution  speed  of  object  program  will  be  faster. 

CONCLUSION 


The  program  language  of  DJS-11  includes  block  structure 
language  and  code  compilation  language,  they  result  in  higher 
quality,  programs  so  it  can  be  used  to  compile  frequently  used 
programs  and  other  software.  Another  advantage  of  code  compilation 
program  is  the  symbolization  of  command  operation  and  message  display 
it  is  easy  to  use. 

The  DJS-11  machine  inspection  programs  include  main  machine 
inspection  and  external  devices  inspection.  Both  are  designed 
for  maintenance. 

The  software  of  DJS-11  carries  18,000  words,  in  test,  it 
produces  very  good  results  in  complicated  engineering  designs, 
weather  forcasts,  data  processing  of  earthquake  information,  and 
others.  In  the  treatment  of  artificial  earthquake  deviation  in 
petroleum  geology  surveys  the  task  cannot  be  accomplished  by  using 
computers  of  small  or  middle  size,  but  it  can  have  quick  results 
by  using  the  one  million  cycle  large  computer. 

"In  production  struggle  and  scientific  experiments,  human 
beings  as  well  as  great  nature  continue  to  develop  and  will  never 
stop  forever  at  one  level.  So,  we  must  increasingly  summarize 
our  experiences  so  as  to  make  some  discovery,  invention,  creation. 
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and  progress."  At  the  present  time,  as  a  result  of  the  continuous 
development  of  computer  science,  the  requirements  for  software 
have  become  more  and  more  and  software  has  become  a  very  important 
component  of  the  computer.  It  has  especially  great  potentials 
when  the  way  of  using  computers  is  to  be  simplified,  the  function 
of  computers  is  to  be  expanded,  and  the  efficiency  of  using  a 
computer  is  to  be  promoted.  In  the  work  of  machine  DJS-11,  due 
to  the  equipment  of  multitrack  operation,  the  ability  and  speed 
in  solving  problem  by  the  machine  have  been  indeed  promoted;  by 
using  language  compilation  program,  the  process  of  solving  pro¬ 
blems  has  been  significantly  shortened,  and  the  importance  of 
software  has  been  primarily  demonstrated.  Since  our  using  a 
computer  is  still  at  the  beginning  stage,  the  function  of  computer 
needs  to  be  strengthened  and  we  try  to  perfect  it  through  ex¬ 
perience.  As  Chairman  Mao  once  "The  Chinese  people  have 

their  will  and  ability,  we  must  in  the  near  future  catch  up 
with  or  surpass  the  world  level."  We  work  very  hard  and  practice 
conscientiously  so  as  to  make  DJS-11  able  to  contribute  greatly 
to  our  socialist  construction. 
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